Structured Matrices and the Algebra of Displacement Operators
نویسندگان
چکیده
Matrix calculations underlie countless problems in science, mathematics, and engineering. When the involved matrices are highly structured, displacement operators can be used to accelerate fundamental operations such as matrix-vector multiplication. In this thesis, we provide an introduction to the theory of displacement operators and study the interplay between displacement and natural matrix constructions involving direct sums, Kronecker products, and blocking. We also investigate the algebraic behavior of displacement operators, developing results about invertibility and kernels.
منابع مشابه
Inversion of Displacement Operators
We recall briefly the displacement rank approach to the computations with structured matrices, which we trace back to the seminal paper by Kailath, Kung, and Morf [J. Math. Anal. Appl., 68 (1979), pp. 395–407]. The concluding stage of the computations is the recovery of the output from its compressed representation via the associated displacement operator L. The recovery amounts to the inversio...
متن کاملOn matrices with displacement structure: generalized operators and faster algorithms
For matrices with displacement structure, basic operations like multiplication, inversion, and linear system solving can all be expressed in terms of the following task: evaluate the product AB, where A is a structured n × n matrix of displacement rank α, and B is an arbitrary n × α matrix. Given B and a so-called generator of A, this product is classically computed with a cost ranging from O(α...
متن کاملA brief introduction to quaternion matrices and linear algebra and on bounded groups of quaternion matrices
The division algebra of real quaternions, as the only noncommutative normed division real algebra up to isomorphism of normed algebras, is of great importance. In this note, first we present a brief introduction to quaternion matrices and quaternion linear algebra. This, among other things, will help us present the counterpart of a theorem of Herman Auerbach in the setting of quaternions. More ...
متن کاملTheoretical Properties for Neural Networks with Weight Matrices of Low Displacement Rank
Recently low displacement rank (LDR) matrices, or so-called structured matrices, have been proposed to compress large-scale neural networks. Empirical results have shown that neural networks with weight matrices of LDR matrices, referred as LDR neural networks, can achieve significant reduction in space and computational complexity while retaining high accuracy. We formally study LDR matrices i...
متن کاملMultidimensional structured matrices and polynomial systems
We apply and extend some well known and some recent techniques from algebraic residue theory in order to relate to each other two major subjects of algebraic and numerical computing that is computations with structured matrices and solving a system of polynomial equations In the rst part of our paper we extend the Toeplitz and Hankel structures of matrices and some of their known properties to ...
متن کامل